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Let K be a field. In the computational Grobner basis theory for a commutative polynomial 
algebra K[x\, x n ] or for a noncommutative free algebra K(X\, X n ), it is a well-known 
fact that a homogenous Grobner basis is easier to be obtained, that is, by virtue of both the 
structural advantage (mainly the degree-truncated structure) and the computational advantage 
(mainly the use of a degree-preserving fast ordering), most of the practically used commuta- 
tive or noncommutative Grobner basis algorithms produce a Grobner basis by homogenizing 
generators first (if the given generators are not homogeneous), and then, in turn, producing a 
homogeneous Grobner basis and dehomogenizing it. On the other hand, Grobner bases and the 
(de)homogenization (i.e. homogenization and dehomogenization) technique have been combined 
in ([11], [6], [7], [8]) to study some global structure properties of algebras defined by relations. 
Following the idea of ([11], [13], [6], [7]) concerning (de) homogenized Grobner bases, in this 
paper we systematize and deepen the study on this topic. More precisely, after giving a quick 
introduction to Grobner bases for ideals in an algebra with a skew multiplicative .ff -basis in 
Section 1, we employ the (de) homogenization technique as used in loc. cit. to clarify through 
Section 2 and Section 3 

• the relation between Grobner bases in R and homogeneous Grobner bases in R[t] (Theorem 
2.3, Theorem 2.5), where R = © pg N-R p is an N-graded K-algebra with an SM i\~-basis (i.e. 
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a skew multiplicative if-basis, see the definition in Section 1) consisting of homogeneous 
elements such that R has a Grobner basis theory, and R[t] is the polynomial ring in commuting 
variable t over R; 

• and the relation between Grobner bases in K{X) and homogeneous Grobner bases in K(X, T) 
(Theorem 3.3, Theorem 3.5), where K(X) = K(Xi, ...,X n ) is the free .fT-algebra of n gener- 
ators and K (X, T) = K(Xi, ...,X n ,T) is the fee if-algebra of n + 1 generators. 
This makes a solid foundation for us to achieve the following goas: Firstly, in both cases men- 
tioned above, demonstrate a general algorithmic principle of obtaining a Grobner basis for an 
ideal I generated by non-homogeneous elements and thereby obtaining a homogeneous Grobner 
basis for the homogenization ideal of I, by passing to dealing with the homogenized genera- 
tors (Proposition 2.7, Proposition 3.7); Secondly, find all homogeneous Grobner bases in R[t] 
that correspond bijectively to all Grobner bases in R (Theorem 2.9), respectively find all ho- 
mogeneous Grobner bases in K(X,T) that correspond bijectively to all Grobner bases in K{X) 
(Theorem 3.9); Thirdly, characterize all graded ideals in R[t] that correspond bijectively to all 
ideals in R, respectively characterize all graded ideals in K(X,T) that correspond bijectively 
to all ideals in K(X), in terms of Grobner bases (Theorem 2.10, Theorem 3.10). Based on the 
results obtained in previous sections, we show in Section 4 that algebras defined by dh-closed 
homogeneous Grobner bases (see the definition in Section 2 and Section 3) can be studied as 
Rees algebras (defined by grading filtration) effectively via studying algebras with simpler defin- 
ing relations as demonstrated in ([7], [8]). A typical stage that may bring Proposition 4.1 and 
Proposition 4.2 into play is indicated by Theorem 2.12 (where R[t] is replaced by the commuta- 
tive polynomial .ff-algebra K[x±, x n 1 with R = K\ xi, . .., Xi—i , Xi+i , x n \ , t — Xi, 1 < i < n) 
and Theorem 3.12 (where K(X,T) = K(X U X n ) with K(X) = K(X 1 , X t -i, X i+1 , X n ), 
T = X h 1 < i < n). 

Throughout the paper, N denotes the additive monoid of nonnegative integers; all algebras 
considered are associative algebras with multiplicative identity 1; and all ideals considered are 
meant two-sided ideals. If S is a nonempty subset of an algebra, then we use (S) to denote 
the two-sided ideal generated by S. Moreover, if K is a field, then we write K* for the set of 
nonzero elements of K, i.e., K* = K — {0}. 

1. Grobner Bases w.r.t. SM i^-bases 

Let K be a field. In this section we sketch the Grobner basis theory for i^-algebras with an SM 
if-basis (i.e. a skew multiplicative i^T-basis) introduced in [7] . 

Let R be a i^T-algebra , and let B be a K-basis of R. Adopting the commonly used notation 
and terminology in computational algebra, we use lowercase letters w, u, v, s, ... to denote 
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elements in B and call an element w G B a monomial. If -< is a well-ordering on B, f G R and 

s 

/ = Ajitj, Aj G if*, Ui £ B, ui -< u 2 -< ■ ■ ■ -< u s , 

i=l 

then the leading monomial, leading coefficient and leading term of / are respectively denoted by 

LM(/) = « a , LC(/) = A S , LT(/) = W 
Furthermore, if -< satisfies the following conditions: 

(Mol) if w, u, v G B, u -< v, and uw ^ 0, vw / 0, then LM(hw) -< LM(i;w); 
(Mo2) if w, u, v G £>, u -< v, and urn / 0, m ^ 0, then LM(uiu) -< LM(ot); 
(Mo3) if iu, u, v G 5 and LM(m(;) = v, then u -< v, w ~< v, 
then -< is called a monomial ordering on B. 
If i? has a i^-basis S satisfying 

f u • d = Xw where A G if*, w G £>, 
u, w G £> implies < 

I or u • v = 0. 

then £> is called a s&eu) multiplicative K -basis (abbreviated SM if -basis). If a if -algebra R has 
an SM if -basis and a monomial ordering -< on B, then the pair (B, -<) is called an admissible 
system of i?; in this case the division of monomials in i? is defined as follows: u,v G B, u\v if 
and only if there is some A G if* and w,s G B such that v = Xwus; furthermore, the division 
of monomials induces a ^-compatible division algorithm for elements in R, and consequently, a 
Grobner basis theory for R may be carried out, that is, if I is a nonzero ideal of R, then I has 
a (finite or infinite) Grobner basis Q in the sense that if / G I, f ^ 0, then there is some # G 
such that LM(<7)|LM(/) (see Proposition 1.2 below). 

Commutative polynomial if -algebra, noncommutative free if -algebra, path algebra over if, 
the coordinate algebra of a quantum affine n-space over if, and exterior if- algebra are typical 
if -algebras with an SM if -basis and a Grobner basis theory (cf. [1], [2], [3], [4], [5], [12]). 

1.1. Theorem Suppose that the if -algebra R has an admissible system [B, -<) with if an SM 
if -basis, and let i be an ideal of R. For a subset Q C i, the following statements are equivalent: 

(i) Q is a Grobner basis of i; 

(ii) For / G I, if / ^ 0, then / has a Grobner presentation, i.e. 

/ = ^XijWijgjVij, Xij G if*, r,./ G //, G Q, 

satisfying ~LM(u)ijgjVij) ^ LM(/), and there is some j* such that ~L~NL(wij* gj*Vij*) = LM(/); 

(iii) (LM(i)} = (LM(£)), where (LM(i)) is the ideal of i? generated by the set LM(i) = 
{LM(/) | / G J}, and (LM(ff)) is the ideal of i? generated by the set LM(£) = {LM(/) | / G ^}. 

□ 
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Suppose that the if -algebra R has an admissible system (B, -<) with if an SM if -basis, and 
let / be an ideal of R. If Q is a Grobner basis of I and any proper subset of Q cannot be a 
Grobner basis, then Q is called a minimal Grobner basis of I. It follows easily from Theorem 
1.1(h) that Q is a minimal Grobner basis of / if and only if LM(gi)/ LMfe) for 51,52 G Q with 
9i 92- 

1.2. Proposition Suppose that the if -algebra R has an SM If -basis and an admissible system 
(£>, -<). The following two statements hold. 

(i) Every ideal I of R has a minimal Grobner basis: 

G = {g G / I if g' € / and g> + g, then LM(g') / LM(g)}. 

(ii) If R = (BpenRp is an N-graded if -algebra and B consists of N-homogeneous elements, then 
every graded ideal I has a minimal homogeneous Grobner basis, i.e., a minimal Grobner basis 
consisting of homogeneous elements (it is sufficient to consider homogeneous elements of / in (i) 
above) . □ 

By the definition of a minimal Grobner basis, it is not difficult to see that if Q is any Grobner 
basis of the ideal /, then the division algorithm enables us to produce from Q a minimal Grobner 
basis. 

Let R be a if-algebra that has an SM if -basis B and an admissible system (B, -<). Then 
any nonempty subset S C R determines a subset of monomials 

N(S) = {weB I LM(/)/u), f€S}, 

which is usually called the set of normal monomials in B (mod S). Let / be an ideal of R. 
By Theorem 1.1, it is easy to see that if Q is a Grobner basis of / then N(I) = N(Q); and 
furthermore, each / G R has an expression of the form / = Ylij ^ij w ij9j v ij Jl ~ r f' where \y G K*, 
Wij,Vij 6 B, gj G G, and either rj = or rj has a unique linear expression of the form 
r f = x ew e with X e e K*, w e £ N(G). 

We finish this section by characterizing a Grobner basis Q in terms of N(Q), which, in turn, 
gives rise to the fundamental decomposition of the if -space R by /, respectively by (LM(/)). 

1.3. Theorem Let / = {Q) be an ideal of R generated by the subset Q. With notation as 
above, the following statements are equivalent. 

(i) Q is a Grobner basis of /. 

(ii) Consider the if-subspace spanned by N(Q), denoted K-spanN(Q). Then the if -space R has 
the decomposition 

R = I © if-spaniV(g) = (LM(/)) © if-spaniV(g). 

(iii) The canonical image N{Q) of N(Q) in K (X) / (LM(I)) and K(X)/I forms a if -basis for 
if(X)/(LM(7)) and K{X)/I respectively. 
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2. Central (De) homogenized Grobner Bases 



Let R = ® P £iiRp be an N-graded algebra over a field K, Throughout this section we fix the 
following assumption: R has an SM K -basis B consisting of N -homogeneous elements, i.e., if 
w G B then w G R p for some p G N. 

By Section 1, if R has an admissible system (B, -<) then every ideal of R has a Grobner basis. 
Let R[t] be the polynomial ring in commuting variable t over R (i.e. ri = tr for all r E R). Then, 
as we will see soon, with respect to the mixed N-gradation and a suitable monomial ordering, 
R[t] has a Grobner basis theory, in particular, every graded ideal of R[t] has a homogeneous 
Grobner basis. By means of the central (de)homogenization technique as used in ([11], [6], 
[7]), the present section aims to clarify in detail the relation between Grobner bases in R and 
homogeneous Grobner bases in R[t]. Moreover, graded ideals in R[t] that correspond bijectively 
to all ideals in R are characterized in terms of dh-closed Grobner bases (see the definition later) . 

Note that R[t] has the mixed N-gradation, that is, R[t] = (BpezR[t] p is an N-graded algebra 
with the degree-p homogeneous part 



R[t]p={ Yl Fitj 

i+j=p 



F G Ri, j > o } , pen. 



Considering the onto ring homomorphism <fr: R[t] — > R defined by (p(t) = 1, then for each / G R, 
there exists a homogeneous element F G i?[i] p , for some p, such that (f>(F) = f. More precisely, 
if / = fp + fp-i H 1- fp-s with f p G R p , fp-j G R p -j and f p / 0, then 

f* = fp + tfp-l + • • • + t S f p - s 

is a homogeneous element of degree p in R[t] p satisfying </>(/*) = /. We call the homogeneous 
element /* obtained this way the central homogenization of / with respect to t (for the reason 
that t is in the center of #[£])■ On the other hand, for an element F G R[t], we write 

F* = 4>{F) 

and call it the central dehomogenization of F with respect to t (again for the reason that t is 
in the center of R[t]). Hence, if I is an ideal R, then we write I* = {/* | / G /} and call the 
N-graded ideal (I*) generated by /* the central homogenization ideal of / in R[t] with respect to 
t; and if J is an ideal of R[t], then since <j> is a ring epimorphism, <p(J) is an ideal of R, so we write 
J* for 4>(J) = {H* = (j)(H) | H G J} and call it the central dehomogenization ideal of J in R with 
respect to t. Consequently, henceforth we will also use the notation (J*)* = {(h*)* \ h G J}. 

2.1. Lemma With every definition and notation made above, the following statements hold. 

(i) For F,Ge R[t], (F + G% = F* + G* , (FG% = 

(ii) For any f E R, (/*), = /. 
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(iii) If F G R[t] p and if (F*)* G i2[t]„ then p > q and t r (F*)* = F with r = p - q. 

(iv) If I is an ideal of R, then each homogeneous element F G (/*) is of the form t r f* for some 
r G N and / G F 

(v) If J is a graded ideal of R[t], then for each h G J* there is some homogeneous element F G J 
such that F* = h. 

Proof By the definition of central (de)homogenization, the verification of (i) - (v) is straight- 
forward. □ 

Suppose that the given N-graded F-algebra R = (B P £nR p has an admissible system (B, -< gr ) 
with -< gr an N-graded monomial ordering on B, i.e., the monomial ordering -< gr is determined 
by a well-ordering -< on B subject to the rule: for u,v G B, 



deg(u) < deg(v), 



U -< gr V if < 



or 



deg(u) = deg(v) and u ~< v, 

where deg( ) denotes the degree-function on elements of R (note that elements in B are homoge- 
neous by our assumption). Taking the F-basis B* = {t r w | w G B, r G N} of R[t] into account, 
then since B* is obviously a skew multiplicative F-basis for R[t], the N-graded monomial ordering 
-< gr on B extends to a monomial ordering on £>*, denoted -<t- gr , as follows: 

t ri w\ <t-gr t r2 W2 if and only if w\ -< gr W2, or wi = W2 and r\ < r<i- 

Thus R[t] holds a Grobner basis theory with respect to the admissible system (B*, -<t- gr )- 

It follows from the definition of <t-gr that t r -<t-gr w for all integers r > and all w G B— {1} 
(if 23 contains the identity element 1 of R). Hence, although elements of B* are homogeneous 
with respect to the mixed N-gradation of R[t], <t-gr is n °t a, graded monomial ordering on B* . 
Nevertheless, as described in the lemma below, since -< gr is an N-graded monomial ordering 
on B, leading monomials with respect to both monomial orderings behave in a compatible way 
under taking the central (de)homogenization. 

2.2. Lemma With notation given above, the following statements hold. 

(i) If / G R, then 

LM(/*) = LM(/) w.r.t. < t . gr onB*. 

(ii) If F is a nonzero homogeneous element of R[t], then 

LM(F*) = LM(F)* w.r.t. ^ gr on B. 

Proof Since the central homogenization is done with respect to the degree of elements in R, 
that is, if / = f p + / p _i + • • • + f p -s with f p G R p , f p -j G R p ^j and f p ^ 0, then /* = 
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fp + tfp-i H h t s f p - s , the equality LM(/) = LM(/ p ) = LM(/*) follows immediately from 

the definitions of -< gr and -<t-gr- 

To prove (ii), let F G R[t] p be a nonzero homogeneous element of degree p, say 

F = Xfw + Ait ri wi H h X s t Ts w s , 

where A, Aj, G if*, r, G N, u/, G B, such that LM(F) = t r w. Noticing that B consists of N- 
homogeneous elements and R[t] has the mixed N-gradation by the previously fixed assumption, 
we have d(t r w) = d(t ri Wi) = p, 1 < i < s. Thus w = Wi will imply r = ri and thereby 
t r w = t ri W{. So we may assume that w / W{, 1 < i < s. Then it follows from the definition of 
-<t-gr that Wi -< gr w and r < rj, 1 < i < s. Therefore LM(F t ) = w = LM(F)», as desired. □ 

The next result is a generalization of ([11] Theorem 2.3.2). 

2.3. Theorem With notions and notations as fixed before, let I be an ideal of R, and (/*) the 
central homogenization ideal of I in R[t] with respect to t. For a subset Q C I, the following 
two statements are equivalent. 

(i) Q is a Grobner basis for I in R with respect to the admissible system (B, -< gr )] 

(ii) Q* = {g* g G Q} is a Grobner basis for (J*) in with respect to the admissible system 

(B*,^ t - 9 r). 

Proof In proving the equivalence below, without specific indication we shall use Lemma 2.2(i) 
wherever it is needed. 

(i) ^> (ii) First note that Q* C (/*}. We prove further that if F G (I*), then LM(#*)|LM(F) 
for some g G Q. Since (/*) is a graded ideal, we may assume, without loss of generality, that F 
is a homogeneous element. So, by Lemma 2.1(iv) we have F = t r f* for some / G I. It follows 
from the equality LM(/*) = LM(/) that 

LM(F) = fLM(f) = fLM(/). (1) 

If Q is a Grobner basis for I, then LM(/) = \v LM.(g)w for some A G K* , g G Q, and v,w G B. 
Thus, by (1) above we get 

LM(F) = fLM(/) = XfvLM(g*)w. 
This shows that LM(/)|LM(F), as desired. 

(ii) (i) Suppose Q* is a Grobner basis for the homogenization ideal (/*) of / in R[t}. Let 
/ G /. Then LM(/) = LM(f) = XvLM(g*)w = \v~LM(g)w for some A G K* , v,w G B and 
g Q- This shows that LM(#)|LM(/), i.e., is a Grobner basis for I in R. □ 

We call the Grobner basis Q* obtained in Theorem 2.3 the central homogenization of Q in 
R[t] with respect to t, or Q* is a central homogenized Grobner basis with respect to t. 
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By Theorem 1.3, Lemma 2.2 and Theorem 2.3, we have immediately the following corollary. 

2.4. Corollary Let I be an arbitrary ideal of R. With notation as before, if Q is a Grobner 
basis of I with respect to the data (B, < gr ), then, with respect to the data (B*, -<t-gr) we have 

N((I*)) = N(G*) = {t r w | w G N(G), r G N}, 

that is, the set N((I*)) of normal monomials in B* (mod (/*)) is determined by the set N(I) = 
N(Q) of normal monomials in B (mod I). Hence, the algebra R[t]/(I*) = R[t]/(Q*) has the 
if-basis 

N({I*}) = {WEu | w G N(I), r G N}. 

□ 

We may also obtain a Grobner basis for an ideal / of R by dehomogenizing a homogeneous 
Grobner basis of the ideal (/*) C R[t]. Below we give a more general approach to this assertion. 

2.5. Theorem Let J be a graded ideal of R[t]. If is a homogeneous Grobner basis of J with 
respect to the data (£>*, -<t- gr ), then = {G* | G G ^} is a Grobner basis for the ideal J* in i? 
with respect to the data (B, -< gr ). 

Proof If <S is a Grobner basis of J, then §f generates J and hence Sf* = ^(^) generates J* = 4>(J). 
For a nonzero / G J*, by Lemma 2.1(v), there exists a homogeneous element H £ J such that 
iT* = /. It follows from Lemma 2.2 that 

LM(/) = LM(f) = LM((i7*)*). (1) 

On the other hand, there exists some G G 5f such that LM(G)|LM(if), i.e., 

LM(ff) = At ri wLM(G)t r2 v (2) 

for some A G K*, r±,r2 G N, w,v G But by Lemma 2.1(iii) we also have t r (H*)* = H for 
some r G N, and hence 

LM(Jf) = LM(f (#*)*) = fLM(^)*). (3) 

So, (1) + (2) + (3) yields 

Xt ri+r2 wLM(G)v = LM(H) 

= fLM((^)*) 
= t r LM(f). 

Dehomogenizing both sides of the above equality, by Lemma 2. 1 (i) and Lemma 2.2(h) we obtain 

\wLM(G*)v = \wLM(G)*v = LM(/). 
This shows that LM(G*)|LM(/). Therefore, @* is a Grobner basis for J*. □ 
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We call the Grobner basis Sf* obtained in Theorem 2.5 the central dehomogenization of<S in 
R with respect to t, or is a central dehomogenized Grobner basis with respect to t. 

2.6. Corollary Let I be an ideal of R. If ^ is a homogeneous Grobner basis of (/*) in R[t] 
with respect to the data (B*, <t-gr), then Sf* = {5* | </ G ^} is a Grobner basis for I in R with 
respect to the data (B,^, gr ). Moreover, if I is generated by the subset F and F* C Sf, then 

Proof Put J = (/*). Then since J* = /, it follows from Theorem 1.5 that if <$ is a homogeneous 
Grobner basis of J then Sf* is a Grobner basis for I. The second assertion of the theorem is clear 
by Lemma l.l(ii). □ 

Let S be a nonempty subset of R and I = {S) the ideal generated by S. Then, with 
S* = {/* I / G S}, in general (5*) C (/*) in R[t] (for instance, consider S = {y 3 — x — y, y 2 + 1} 
in the commutative polynomial ring K[x,y] and S* in if[x, y, t] with respect to t). So, from 
both a practical and a computational viewpoint, it is the right place to set up the procedure of 
getting a Grobner basis for / and hence a Grobner basis for (/*) by producing a homogeneous 
Grobner basis of the graded ideal (S*). 

2.7. Proposition Let I = (S) be the ideal of R generated by a subset S. Suppose that Grobner 
bases are algorithmically computable in R and hence in R[t]. Then a Grobner basis for I and a 
homogeneous Grobner basis for (/*) may be obtained by implementing the following procedure: 
Step 1. Starting with the initial subset S* = {/* | / G S} consisting of homogeneous elements, 
compute a homogeneous Grobner basis 5f for the graded ideal {S*) of R[t]. 

Step 2. Noticing (S*)* = I, use Theorem 2.5 and dehomogenize §f with respect to t in order 
to obtain the Grobner basis Sf* for /. 

Step 3. Use Theorem 2.3 and homogenize §f* with respect to t in order to obtain the homoge- 
neous Grobner basis (Sf*)* for the graded ideal (I*). 

□ 

Based on Theorem 2.3 and Theorem 2.5, we proceed now to find those homogeneous Grobner 
bases in R[t] that correspond bijectively to all Grobner bases in R. 

Considering the central (de)homogenization with respect to t, a homogeneous element F G 
R[t] is called dh- closed if (i* 1 *)* = F; a subset S of R[t] consisting of dh-closed homogeneous 
elements is called a dh-closed homogeneous set; if a dh-closed homogeneous set §f in R[t] forms 
a Grobner basis with respect to -<t- gr , then it is called a dh-closed homogeneous Grobner basis. 

To better understand the dh-closed property introduced above, we characterize a dh-closed 
homogeneous element as follows. 
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2.8. Lemma With notation as before, for a homogeneous element F G R[t], with respect to 
(B, <gr) and (B*, ~^t-gr) the following statements are equivalent: 

(i) F is dh-closed, i.e., (F*)* = F; 

(ii) LM(F») = LM(F); 

(hi) F cannot be written as F = t r i/ with H a homogeneous element of R[t] and r > 1; 
(iv)t/LM(F). 

Proof Using Lemma 2.1 combined with the definitions of <t-gr and (-?*)*, the verification of (i) 
=4> (ii) =4> (iii) =4> (iv) (i) is straightforward. □ 

2.9. Theorem With respect to the systems (£>, -< gr ) and (£>*, -<t-gr), there is a one-to-one cor- 
respondence between the set of all Grobner bases in R and the set of all dh-closed homogeneous 
Grobner bases in R[t\. 



{Grobner bases Q in R} 



( dh-closed homogeneous j 
) Grobner bases 5f in R[t] j 

q - --r v g* 

^ <— & 

and this correspondence also gives rise to a bijective map between the set of all minimal Grobner 
bases in R and the set of all dh-closed minimal homogeneous Grobner bases in R[t]. 

Proof Bearing the definitions of homogenization and dehomogenization with respect to t in 
mind, by Theorem 2.3 and Theorem 2.5 it can be verified directly that the given rule of corre- 
spondence defines a one-to-one map. By the definition of a minimal Grobner basis, the second 
assertion follows from Lemma 2.2(i) and Lemma 2.8(h). □ 

Below we characterize the graded ideal generated by a dh-closed homogeneous Grobner basis 
in R[t]. 

2.10. Theorem With notation as before, let J be a graded ideal of R[t] and §f a minimal 
homogeneous Grobner basis of J. Under (B, -< gr ) and (B*,^,t-gr), the following statements are 
equivalent: 

(i) is a dh-closed homogeneous Grobner basis; 

(ii) J has the property ((J*)*) = J; 

(iii) The F[t]-module R[t]/J is t-torsionfree, i.e., if J = f + J € R[t]/J and 7^0, then if / 0, 
or equivalently, tf J; 

(iv) tR[t] n J = t J. 

Proof (i) (ii) By Theorem 2.5, Sf* is a Grobner basis for J* in R with respect to (B, -< gr )- 
Since is dh-closed, it follows from Theorem 2.3 that = (Sf*)* is a Grobner basis for ((J*)*). 
This shows that J = (#) = ((J*)*). 



10 



(ii) =>• (iii) Note that J is a graded ideal and t is a homogeneous element in R[t]. It is sufficient 
to prove that t does not annihilate any nonzero homogeneous element of R[t]/J. Thus, assuming 
F € R[t] p and tF € J, then since J = ((/*)*), we have 



It follows from Lemma 2.1 (iii) that there exists some r € N such that F = t r (F*)* € J, as 
desired. 

(iii) (iv) Obvious. 

(iii) => (i) Note that is a homogeneous Grobner basis by the assumption. For each g £ 
by Lemma 2.1 (iii) there is some r € N such that t r (g*)* = g. It follows that with respect to 
<t-gr we have LM(g) = t r LM((j»)*). Since i?[t]/J is i-torsionfree, if r > 0, then (</*)* G J. 
Thus, there is some g' £ & such that g' ^ g and LM(g')\LM((g*)*). Hence LM(p')|LM(g), 
contradicting the assumption that is a minimal Grobner basis. Therefore, we must have r = 0, 
i.e., (g*)* = <7- This shows that is dh-closed. □ 

2.11. Corollary With notation as before, let J be a graded ideal of R[t]. If, with respect 
to (B, -< gr ) and (B*, -<t-gr), J has a dh-closed minimal homogeneous Grobner basis, then every 
minimal homogeneous Grobner basis of J is dh-closed. 

Proof This follows from the fact that each of the properties (ii) - (iv) in Theorem 2.10 does 
not depend on the choice of the generating set for J. □ 

Let J be a graded ideal of R[t]. If J has the property mentioned in Theorem 2.10(h), i.e., 
((J*)*) = J, then we call J a dh-closed graded ideal. This definition generalizes the notion of a 
(0*)* -closed graded ideal introduced in ([10], CH.III). It is easy to see that there is a one-to-one 
correspondence between the set of all ideals in R and the set of all dh-closed graded ideals in 



By the foregoing argument, to know wether a given graded ideal J of R[t] is dh-closed, it 
is sufficient to compute a minimal homogeneous Grobner basis <$ for J (if Grobner basis is 
computable in R), and then use the definition of a dh-closed homogeneous set or Lemma 2.8 
to check whether W is dh-closed. This procedure may be realized in, for instance, commutative 
polynomial K-algebras, noncommutative free if-algebras, path algebras over K, the coordinate 
algebra of a quantum affine n-space over K, and exterior i^T-algebras, because Grobner bases 
are computable in these algebras and their polynomial extensions. 

Focusing on the commutative polynomial -ftT-algebra K[x\, x n ] in n variables, the good 
thing is that the foregoing results can be applied to K\x\, x n ] with respect to each x«, 1 < i < 



(F*y = ((tF)*y g ((j*)*) = j. 



R[t]: 
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n. To see this clearly, Let us put Xi = t , R = K\x\, Xj-i, Xj+i, x n ], and K[x\, x n ] = 
Moreover, let -< ffI -) be any fixed admissible system for R, where -< gr is a graded monomial 
ordering on the standard i^T-basis B of R with respect to a fixed (weight) N-gradation. Then R[t] 
has the mixed N-gradation and the corresponding admissible system (B*, -<t-gr), where <t-gr is 
the monomial ordering obtained by extending -< gr on the standard if-basis B* of R[t]. Instead 
of mentioning a version of each result obtained before, we highlight the respective version of 
Theorem 2.5 and Theorem 2.9 in this case as follows. 

2.12. Theorem With the preparation made above, the following statements hold. 

(i) For each X{ = t, 1 < i < n, if 5f is a homogeneous Grobner basis of the graded ideal J in 
R[t] = K[ X\ , .. ., x n ] with respect to (B*, -<t-gr), then Sf* = {g* | g G ^} is a Grobner basis for 
the ideal J* in R = K[x±, Xi+i, x n ] with respect to (B, -< gr )- 

(ii) For each Xi = t, 1 < i < n, there is a one-to-one correspondence between the set of all 
dh-closed homogeneous Grobner bases in R[t] = K[x\, ...,x n ] and the set of all Grobner bases 
in R = K[x\, Xi-i, x n+ ±, ...,x n ], under which dh-closed minimal Grobner bases correspond to 
minimal Grobner bases. □ 

Geometrically, Theorem 2.12 may be viewed as a Grobner basis realization of the correspon- 
dence between algebraic sets in the projective space P^-" 1 and algebraic sets in the affine space 
A^r 1 , where n > 2. 

3. Noncentral (De) homogenized Grobner Bases 

In this section we clarify in detail how Grobner bases in the free if-algebra K(X) = 
K(Xi, ...,X n ) of n generators are related to homogeneous Grobner bases in the free if-algebra 
K(X,T) = K(Xi, ...,X n ,T) of n + 1 generators, if the noncentral (de)homogenization with re- 
spect to T is employed. Moreover, in terms of dh-closed Grobner bases (see the definition later), 
we characterize graded ideals of K{X,T) that correspond bijectively to all ideals in K(X). 
For a general algorithmic Grobner basis theory we refer to [12]. 

Let K{X) be equipped with a fixed weight N-gradation, say each Xi has degree rii > 0, 
1 < i < n. Assigning to T the degree 1 in K(X,T) and using the same weight rii for each Xi 
as in K(X), we get the weight N-gradation of K(X,T) which extends the weight N-gradation 
of K(X). Let B and B denote the standard K-bases of K(X) and K(X,T) respectively. To 
be convenient we use lowercase letters w,u,v, ... to denote monomials in B as before, but use 
capitals W,U,V,... to denote monomials in B. 

In what follows, we fix an admissible system (B, -< gr ) for K(X), where -< gr is an N-graded 
lexicographic ordering on B with respect to the fixed weight N-gradation of K(X), such that 

Xi 1 ^ g r Xi 2 -^ g r ' ' ' ~^-gr Xi n . 
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Then it is not difficult to can be extended to an ~N-graded lexicographic ordering 

-< T . gr on B with respect to the fixed weight N-gradation of K(X,T), such that 

and thus we get the admissible system (B, ~< T _ gr ) for K(X, T). With respect to -< gr and ~< T . gr we 
use LM( ) to denote taking the leading monomial of elements in K{X) and K{X, T) respectively. 

Consider the fixed N-graded structures K(X) = ® pm K(X) p , K(X,T) = ® pm K(X,T) p , 
and the ring epimorphism ip : K(X,T) — > K(X) defined by ip(Xi) = Xi and ip(T) = 1. 
Then each / G K(X) is the image of some homogeneous element in K(X,T). More precisely, if 
f = f P + f P -i H r- fp- s with f p G K(X) p , fp-j G K{X) p ^j and f p / 0, then 

f = f P + Tf p ^ + ---+T s f p . s 

is a homogeneous element of degree p in K(X, T) p such that ip( f ) = f. We call the homogeneous 
element / obtained this way the noncentral homogenization of / with respect to T (for the reason 
that T is not a commuting variable). On the other hand, for F G K(X,T), we write 

F^ = ij>(F) 

and call F^ the noncentral dehomogenization of F with respect to T (again for the reason that 
T is not a commuting variable). Furthermore, if I = (S) is the ideal of K(X) generated by a 
subset S, then we define 

S = {/ | / G S} U {XiT - TXi | 1 < i < n}, 
/ = {/ | / G /} U {XiT - TXi | 1 < i < n}, 

and call the graded ideal ( / ) generated by / the noncentral homogenization ideal of / in 
K(X,T) with respect to T; while if J is an ideal of K(X,T), then since tp is a surjective ring 
homomorphism, ip(J) is an ideal of K(X), so we write for ip(J) = {H^ = if)(H) \ H G J} 
and call it the noncentral dehomogenization ideal of J in K(X) with respect to T. Consequently, 
henceforth we will also use the notation 

(J„)~ = {(/»^)~ | /i G J} U {XjT - | 1 < i < n}. 

It is straightforward to check that with resspect to the data (£>, -< T _ 9r ), the subset {XiT — 
TXi | 1 < i < n} of K(X, T) forms a homogeneous Grobner basis with LM(XT-TX) = X,{T, 
1 < i < n. In the later discussion we will freely use this fact without extra indication. 

3.1. Lemma With notation as fixed before, the following properties hold. 

(i) If F,G G K(X,T), then (F + G)~ = F^ + GL, (FG)^ = F^G^. 

(ii) For each nonzero / G K(X), (f)~ = f. 
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(iii) Let be the graded ideal of K{X,T) generated by {X{T - TX { | 1 < i < n}. If F G 
K(X,T) p , then there exists anl 6 f and a unique homogeneous element of the form H = 
^ KT Ti Wi G K{X,T) p , where Aj G K* , Wi G 6, such that F = L + H; moreover there is some 
r G N such that T r (H^)~ = H, and hence F = L + T r (F^)~. 

(iv) Let "rf be as in (iii) above. If I is an ideal of K(X), F G ( I } is a homogeneous element, 
then there exist some L e ff, f e I and r G N such that F = L + T r f. 

(v) If J is a graded ideal of K(X,T) and {X{T — TXi | 1 < i < n} C J, then for each nonzero 
/i G J^, there exists a homogeneous element H = ^AjT ri u>j G J, where Aj G i^T*, r« G N, and 
Wi G B, such that for some r G N, T r (H^)~ = H and = /i. 

Proof (i) and (ii) follow from the definitions of noncentral homogenization and noncentral 
dehomogenization directly. 

(iii) Since the subset {X{T — TXi | 1 < 2 < n} is a Grobner basis in K(X,T) with respect to 
(B, < T _ gr ), such that LM(AQT - TXi) = X, t T, 1 < i < n, if F G K(X,T) p , then the division of 
F by this subset yields F = L + H , where Le?, and H = XiT Ti Wi is the unique remainder 
with Aj G -ftT*, ^ G B, in which each monomial T r Wi is of degree p. By the definition of ~< T _ gr , 
the definitions of noncentral homogenization and the definition of noncentral dehomogenization, 
it is not difficult to see that H has the desired property. 

(iv) By (iii), F = L + T r (F^)~ with L G <*f and r G N. Since by (ii) we have F„ €{!)„ = I, 
thus / = F^ is the desired element. 

(v) Using basic properties of homogeneous element and graded ideal in a graded ring, this follows 
from the foregoing (iii) . □ 

As in the case of using the central (de)homogenization, before turning to deal with Grobner 
bases, we are also concerned about the behavior of leading monomials under taking the noncen- 
tral (de) homogenization. 

3.2. Lemma With the assumptions and notations as fixed above, the following statements 
hold. 

(i) For each nonzero / G K(X), we have 

LM(/) = LM(/)w.r.t. < T . gr on B. 

(ii) If F is a homogeneous element in K(X,T) such that X{T \ LM(i ? ) with respect to < T _ gr 
for all 1 < i < n, then LM(F) = T r w for some r G N and w G B, such that 

LM(i^) = w = LM(F)^ w.r.t. ^ gr on B. 

Proof Since the noncentral homogenization is done with respect to the degree of elements in 
K(X), that is, if / = f p + + ■ ■ ■ + / p _ s with f p G K(X) P , f p ^ G K{X) p ^ j and f p ^ 0, then 
f = f p + r/ p _i + • • • + T s f p ^ s , the equality LM(/) = LM(/ p ) = LM(/) follows immediately 
from the definitions of -< gr and <t-gr- 
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To prove (ii), let F G K(X,T) P be a nonzero homogeneous element of degree p. Then by 
the assumption F may be written as 

F = XT r w + XiT^X^W! + X 2 T r2 X j2 W 2 ■■■ + \ s T r °X ja W s , 

where A, Aj,G K*, r,ri e ~N, w £ B and Wi G <B, such that LM(F) = T r w. Since B consists 
of N-homogeneous elements and the N-gradation of K(X) extends to give the N-gradation of 
K(X,T), we have d{T r w) = d{T r *X jx Wi) = p,l<i<s. Also note that T has degree 1. Thus 
w = Xj t Wi will imply r = r« and thereby T r w = T ri Xj t Wi. So we may assume, without loss 
of generality, that w / X^Wi, 1 < % < s. Then it follows from the definition of < T . gr that 
r < ri, 1 < i < n. Hence Xj t Wi < T . gr w, 1 < i < s. Therefore (X^Wi)^ < gr w, 1 < i < n, and 
consequently LM(F^) = w = LM(F)^, as desired. □ 

The next result strengthens ([11], Theorem 2.3.1) and ([7], Theorem 8.2), in particular, the 
proof of (i) =>■ (ii) given below improves the proof of the same deduction given in [7] . 

3.3. Theorem With the notions and notations as fixed above, let I = (Q) be the ideal of K(X) 
generated by a subset Q, and ( I } the noncentral homogenization ideal of I in K(X,T) with 
respect to T. The following two statements are equivalent. 

(i) Q is a Grobner basis of I with respect to the admissible system (B, -< gr ) of K{X); 

(ii) <? = {<? |<?£(7}U {XiT — TXi \ 1 < i < n} is a homogeneous Grobner basis for ( I } with 
respect to the admissible system (B, ^ T _ gr ) of K(X,T). 

Proof In proving the equivalence below, without specific indication we shall use Lemma 3.2(i) 
wherever it is needed. 

(i) (ii) Suppose that Q is a Grobner basis for I with respect to the data (B, -< gr ). Let F G ( I ). 
Then since (!) is a graded ideal, we may assume, without loss of generality, that F is a nonzero 
homogeneous element. We want to show that there is some D G Q such that LM(D)|LM(i ? ), 
and hence Q is a Grobner basis. 

Note that {X{T - TXi \ 1 < i < n} C Q with LM(JQT - TX t ) = XiT. If X i T|LM(F) for 
some XiT, then we are done. Otherwise, X(T LM(F) for all 1 < i < n. Thus, by Lemma 
3.2(h), LM(F) = T r w for some r G N and w £ B such that 

LM(F,) = w = LM(F),. (1) 

On the other hand, by Lemma 3.1(iv) we have F = L + T q f, where L is an element in the ideal 
^ generated by {X { T - TXi \ 1 < % < n} in K(X, T), g G N, and / G I. It turns out that 

F^ = (/)„ = / and hence LM(F^) = LM(/). (2) 

But since ^ is a Grobner basis for /, there is some g G Q such that LM(g)jLM(/), i.e., there 
are u,v G B such that 

LM(/) = uLM(g)v = uLM(g)v. (3) 
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Combining (1), (2), and (3) above, we have 

w = LM(i^) = LM(/) = uLM(g)v. 
Therefore, LM(g)\T r w, i.e., LM(g)\LM(F), as desired. 

(ii) (i) Suppose that Q is a Grobner basis of the graded ideal ( / ) in K(X, T). If / £ /, then 
since f £ I, there is some D £ Q such that LM(£>)|LM(/). Note that LM(/) = LM(/) and 
thus T j( LM(/). Hence D = g for some g £ G, and there are w,v £ B such that 

LM(/) = LM(/) = w~LM(g)v = wLM(g)v, 

1. e., LM(g)|LM(/). This shows that Q is a Grobner basis for / in R. □ 

We call the Grobner basis Q obtained in Theorem 3.3 the noncentral homogenization of Q in 
K(X,T) with respect to T, or Q is a noncentral homogenized Grobner basis with respect to T. 

By Theorem 1.3, Lemma 3.1 and Theorem 3.3, the following corollary is straightforward. 

3.4. Corollary Let / be an arbitrary ideal of K{X). With notation as before, if Q is a Grobner 
basis of / with respect to the data (B, -< gr ), then, with respect to the data (B, ^ T _ 9r ) we have 

N(( I)) = N(§) = {T r w | w £ N(Q), r £ N}, 

that is, the set N(( I }) of normal monomials in B (mod ( I }) is determined by the set N(I) = 
N(Q) of normal monomials in B (mod I). Hence, the algebra K(X,T)/( I) = K(X,T)/(§) has 
the if-basis 

N({ I)) = {J^w | w £ N(I), r £ N} . 

□ 

As with the central (de)homogenization with respect to the commuting variable t in section 

2, we may also obtain a Grobner basis for an ideal / of K(X) by dehomogenizing a homogeneous 
Grobner basis of the ideal ( I ) C K(X,T). Below we give a more general approach to this 
assertion that generalizes essentially ([13], Theorem 5) in which, with I = (fi,...,f s ) and J = 
(/i,...,/ s , X{F — TXi, 1 < i < n), W is taken to be a reduced Grobner basis and its proof 
depends on the reducibility of 

3.5. Theorem Let J be a graded ideal of K(X,T), and suppose that {XiT — TXi | 1 < * < 
n} C J. If is a homogeneous Grobner basis of J with respect to the data (B, -< T _ gr ), then 

= {G~ | G £ is a Grobner basis for the ideal in K(X) with respect to the data 

Proof If <S is a Grobner basis of J, then generates J and hence ^ = -0(^) generates 
J~ = ip(J)- We show next that for each nonzero h £ J^, there is some € such that 
LM(G^)|LM(/i), and hence is a Grobner basis for J^. 
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Since {XiT — TXi | 1 < i < n} C J, by Lemma 3.1(v) there exists a homogeneous element 
77 G J and some r G N such that T r (77^)~ = 77 and 77^ = /i. It follows that 

LM(H) = rLM((ff.)~) = T r LM(/i) = fLM(ft). (1) 

On the other hand, there is some G G £f such that LM(G)|LM(77), i.e., there are VF, V £~B 
such that 

LM(ff) = WLM{G)V. (2) 

But by the above (1) we must have LM(G) = T q w for some q G N and w £ B. Thus, by Lemma 
3.2(h), 

LM(G^) = iu = LM(G). w.r.t. on B. (3) 

Combining (1), (2), and (3) above, we then obtain 

LM(h) = LM(77)^ 

= (WLM(G)V)^ 
= ^LM(G)„K, 
= W„LM(G„)K,. 

This shows that LM(G^)|LM(/i), as expected. □ 

We call the Grobner basis ^ obtained in Theorem 3.5 the noncentral dehomogenization of 
in K(X) with respect to T, or £C is a noncentral dehomogenized Grobner basis with respect 
to T. 

3.6. Corollary Let 7 be an ideal of K(X). If is a homogeneous Grobner basis of ( 7 } in 
K(X,T) with respect to the data (B, ^, T _ gr ), then ^ = {g^ \ g £ ^} is a Grobner basis for 7 
in K(X) with respect to the data (B, -< gr )- Moreover, if 7 is generated by the subset F and 
FC^, then F C Sf„. 

Proof Put J = ( 7 ). Then since = 7, it follows from Theorem 3.5 that if ^ is a homogeneous 
Grobner basis of J then is a Grobner basis for 7. The second assertion of the theorem is 
clear by Lemma 3.1(h). □ 

Let S be a nonempty subset of K{X) and 7 = (S) the ideal generated by S. Then, with 
S = {/ | / G 5} U {A^T - TA; | 1 < t < n}, in general ( 5 ) C ( 7 } in K{X, T) (for instance, 
consider S = {Y 3 - XY - X - Y, Y 2 - X + 3} in the free algebra K{X, Y) and S in K{X, Y, T) 
with respect to T). Again, as we did in the case dealing with (de) homogenized Grobner bases 
with respect to the commuting variable t, we take this place to set up the procedure of getting 
a Grobner basis for 7 and hence a Grobner basis for ( 7 ) by producing a homogeneous Grobner 
basis of the graded ideal ( S ) . 
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3.7. Proposition Let / = (S) be the ideal of K(X) as fixed above. Suppose the ground field 
K is computable. Then a Grobner basis for / and a homogeneous Grobner basis for ( / ) may 
be obtained by implementing the following procedure: 

Step 1. Starting with the initial subset 

S = {J | / G S} U {XT - TXi | 1 < i < n}, 

compute a homogeneous Grobner basis §f for the graded ideal ( S ) of K(X,T). 

Step 2. Noticing ( S }^ = I, use Theorem 3.5 and dehomogenize <$ with respect to T in order 

to obtain the Grobner basis S^L for I. 

Step 3. Use Theorem 3.3 and homogenize with respect to T in order to obtain the homo- 
geneous Grobner basis (Sf^)~ for the graded ideal ( 7 ). 

□ 

Based on Theorem 3.3 and Theorem 3.5, we are able to determine those homogeneous 
Grobner bases in K(X,T) that correspond bijectively to all Grobner bases in K(X). 

A homogeneous element F G K(X, T) is called dh-closed if (F^)~ = F; a subset S of K(X, T) 
consisting of dh-closed homogeneous elements is called a dh-closed homogeneous set. 

To better understand the dh-closed property introduced above for homogeneous elements in 
K(X,T), we characterize a dh-closed homogeneous element as follows. 

3.8. Lemma With notation as before, for a nonzero homogeneous element F 6 K(X,T), the 
following two properties are equivalent with respect to (B, -< gr ) and (£>, -< T _ gr )'- 

(i) F is dh-closed; 

(ii) F = J2i \T r i Wi satisfying LM(F^) = LM(F), where A; G if*, r 4 € N, w t € B. 

Proof This follows easily from Lemma 3.1 (hi). □ 

Let I = (S) be the ideal of K(X) generated by a subset S. Recall that we have defined 

S = {/ | / G S} U {X t T - TX, | 1 < i < n} 

If is a nonempty dh-closed homogeneous set in if (X, T) such that the subset 

<S = U {XT - TXj | 1 < i < n} 

forms a Grobner basis for the graded ideal J = (Sf) with respect to (i3, ^ T _ gr ), then we call W a 
dh-closed homogeneous Grobner basis. 

3.9. Theorem With respect to the systems (B, -< gr ) and (B, -< T _ gr ), there is a one-to-one 
correspondence between the set of all Grobner bases in K(X) and the set of all dh-closed 
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homogeneous Grobner bases in K(X,T): 

, „ , , „ , . , ] dh-closed homogeneous ! 

{Grobner bases Q in K(X)\ <— ► I & } 

{ Grobner bases <g in K(X,T) J 

a — »• ^ 

< — 

and this correspondence also gives rise to a bijective map between the set of all minimal Grobner 
bases in K{X) and the set of all dh-closed minimal homogeneous Grobner bases in K (X, T). 

Proof By the definitions of homogenization and dehomogenization with respect to T, Theorem 
3.3, and Theorem 3.5, it can be verified directly that the given rule of correspondence defines 
a one-to-one map. By the definition of a minimal Grobner basis, the second assertion follows 
from Lemma 3.2(i) and Lemma 3.8(ii). □ 

Below we characterize the graded ideal generated by a dh-closed homogeneous Grobner 
basis in K(X, T). To make the argument more convenient, we let denote the ideal of K(X, T) 
generated by the Grobner basis {X{T — TXi | 1 < i < n}, and let K-spanN^) denote the 
K-space spanned by the set N{f&) of normal monomials in B (mod c €). Noticing that with 
respect to the monomial ordering < T _ gr on B, LM(XjT — TXi) = X^T for all 1 < i < n, so each 
element F G K-sp&nN(tf) is of the form F = J2i \T n Wi with \ G K *, n G N, and Wi G B. 

3.10. Theorem With the convention made above, let J$? C K-sp&nNffi) be a subset consisting 
of nonzero homogeneous elements. Suppose that the subset = ,J%? U {XiT — TXi \ 1 < i < n} 
forms a minimal Grobner basis for the graded ideal J = (Sf) in K(X,T) with respect to the 
data (B, ^ T _ gr ). Then, the following statements are equivalent: 

(i) §f is a dh-closed homogeneous Grobner basis, i.e., Jt? is a dh-closed homogeneous set; 

(ii) J has the property ((J^)~) = J; 

(iii) K{X,T)/J is a T-torsionfree (left) T)-module, i.e., if J = f + J G K{X,T)/J and 
7^0, then Tj / 0, or equivalently, T/ J; 

(iv) TR[t] C\J = TJ. 

Proof (i) =>• (ii) If ^ is dh-closed, then by Theorem 3.5, is a Grobner basis for the ideal 
with respect to (£>, -<#»•)• Furthermore, it follows from Theorem 3.3 that 5f is a Grobner basis 
for ((J~)~) with respect to (B, < T . gr ). Hence, J = (&) = ((J„)~) . 

(ii) =4> (iii) Noticing that J is a graded ideal and T is a homogeneous element in K(X,T), it is 
sufficient to show that T does not annihilate any nonzero homogeneous element of K(X,T)/J. 
Suppose F G K(X,T) P and TF G J. Then since J = ((J^)~), we have 

(F„r = (crevr e <(j~r) = j. w 

Moreover, by Lemma 3.1(iii) there exist L G J and r G N such that 

F = L + T r (F^y. (2) 
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Hence (1) + (2) yields F G J, as desired, 
(iii) 44> (iv) Obvious. 

(iii) => (i) Let H G 3tf - {X{T -TXi\l<i<n}. Then H = J2i hT Tl Wi G £T-spaniV(<r) such 
that = T r {H^)~ for some r G N. If r > 1, then since K(X,T)/J is T-torsionfree we must 
have G J, and LM(ff)| LM((^)~). Hence, there exists some H' e - {H} such 

that LM(F')|LM((i^)~) and consequently LM(i?')! LM (^)i contradicting the minimality of 
Sf. Therefore, r = 0, i.e., # = This shows that is dh-closed. □ 

3.11. Corollary With notation as before, let J be a graded ideal of K(X,T). If, with respect 
to (B, -< gr ) and (£>, -< T _ gr ), J has a dh-closed minimal homogeneous Grobner basis, then every 
minimal homogeneous Grobner basis of J is dh-closed. 

Proof This follows from the fact that each of the properties (ii) - (iv) in Theorem 3.10 does 
not depend on the choice of the generating set for J. □ 

Let J be a graded ideal of K(X, T). If J has the property mentioned in Theorem 3.10(h), i.e., 
((J~)~) = J, then we call J a dh-closed graded ideal. It is easy to see that there is a one-to-one 
correspondence between the set of all ideals in K{X) and the set of all dh-closed graded ideals 



Note that in principle Grobner bases are computable in K(X,T) if the ground field K is 
computable. By the foregoing argument, to know wether a given graded ideal J of K(X,T) is 
dh-closed, it is sufficient to check if J contains a minimal homogeneous Grobner basis of the form 
<S = Jtf> u {X { T - TXi | 1 < i < n} in which J? C if-spaniV^) is a dh-closed homogeneous 



Finally, as in the end of Section 2, let us point out that if we start with the free if-algebra 
K(X\, X n ), then everything we have done in this section can be done with respect to each 
Xi = T, 1 < i < n, that is, just work with K(X) = K(Xi, X n ) and K{X, T) = 
K(Xi, ...,X n ) with T = Xi. Also, instead of mentioning a version of each result obtained before, 
we highlight the respective version of Theorem 3.5 and Theorem 3.9 in this case as follows. 

3.12. Theorem For each X { = T, 1 < % < n, let K(X) = K{X U X i+1 , X n ), 
K(X,T) = K(Xi, ...,X n ) with T = Xi, and fix the admissible systems (B, -< gr ), {B, ^ T _ gr ) for 
K(X) and K{X,T) respectively, as before. The following statements hold, 
(i) If J is a graded ideal of K(X,T) that contains the subset {XjT — TXj \ j ^ i} and if 
is a homogeneous Grobner basis of J with respect to (B, -< T _ gr ), then Sf^ = {g~\ g G ^} is a 
Grobner basis for the ideal in K(X) with respect to (B, < gr )- 



in K{X,T): 





set. 
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(ii) There is a one-to-one correspondence between the set of all dh-closed homogeneous Grobner 
bases in K(X,T) and the set of all Grobner bases in K(X), under which dh-closed minimal 
Grobner bases correspond to minimal Grobner bases. □ 



4. Algebras Defined by dh-Closed Homogeneous Grobner Bases 

The characterization of dh-closed graded ideals in terms of dh-closed homogeneous Grobner 
bases given in Section 2 and Section 3 indeed provides us with an effective way to study alge- 
bras defined by dh-homogeneous Grobner bases, that is, such algebras can be studied as Rees 
algebras (defined by grading filtration) via studying algebras with simpler defining relations as 
demonstrated in ([9], [7], [8]). Below we present details on this conclusion. 
All notions and notations used in previous sections are maintained. 

Let A be a if-algebra. Recall that an N-filtration of A is a family FA = {F p A} p( zfi with 
each F P A a i-C-subspace of A, such that (1) 1 € F A; (2) Up^FpA = A; (3) F p A C F P+1 A for all 
p € N; and F p AF q A C F p+q A. If A has an N-filtration FA, then FA determines two N-graded 
If -algebras G(A) = ® p( z n G(A) p with G{A) P = F p A/F p ^iA, and A = © pe N-4p with A p = F p A, 
where G(A) is called the associated graded algebra of A and A is called the Rees algebra of A. 

Let R = ©pg^-Rp be an N-graded if-algebra. Then R has the N-grading filtration FR = 
{F p R} p ^ with F p R = (Bi< p Ri- If / is an ideal of R and A = R/I, then A has the N-filtration 
FA = {F p A} p ^ induced by FR, i.e., F p A = (F P R + /)//. For instance, if the commutative 
polynomial if-algebra R = K[x±, ...,x n ] is equipped with the natural N-gradation, i.e., each X{ 
has degree 1, or if the noncommutative free if-algebra R = K{X\, X n ) is equipped with the 
natural N-gradation, i.e., each Xi has degree 1, then the usually used natural N-filtration FA 
on A = R/I is just the filtration induced by the N-grading filtration FR of R. Consider the 
polynomial ring R[t] and the mixed N-gradation of R[t] as described in Section 2. By ([11], 
[6], [7]), or in a similar way as in loc. cit., it can be proved that there are graded -FT-algebra 
isomorphisms: 



where LH(I) = {LH(/) | / € /} with LH(/) the N-leading homogeneous element of / as defined 



in [7] (i.e., if / = f p + / p _i H f p - s with f p eR p - {0}, / p _j € R p -i, then LH(/) = f p ), and 



/* = {/* | / G 1} with /* the homogenization of / in R[t] with respect to t. Now, suppose that 
R has a Grobner basis theory with respect to some admissible system (B, < gr ) as in Section 2, 
and let J = ) be a graded ideal of R[t] generated by a dh-closed homogeneous Grobner basis 
<S . Let I denote the dehomogenization ideal J* of J in R with respect to t, i.e. / = J*. Then 
by Theorem 2.5 and Theorem 2.3 we have 



Furthermore, from ([11], [6], [7]) we know that LH(^) = {LH^*) | g* G Sf*} is a Grobner basis 



G(A) = Rj (LH(/)), A^R[t]/(F), 



(1) 



I = J* = (%}, </*) = ((J*)*} = (Sf) = J 



(2) 
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for the graded ideal (LH(i)) in R, and so 

(LH(J)> = <LH(<%)>. (3) 
It follows from (1) + (2) + (3) that we have proved the following 

4.1. Proposition With notation and the assumption on R as above, putting A = R/ then 
there are graded if -algebra isomorphisms: 

G(A) i?/(LH(Sf*)), 2 = fl[t]/J. 

□ 

Thus, the algebra i?[i]/(^) = A can be studied via studying the algebras R/(&*) = A 
and fi/ (LH(^ t )) = G(A). For instance, ^4 is semiprime (prime, a domain) if and only if A is 
scmiprime (prime, a domain); if G{A) is semiprime (prime, a domain), then so are A and A; 
if G(-A) is Noetherian (artinian), then so are A and A; if G(A) is Noetherian with finite global 
dimension, then so are A and A, etc. (see [9] for more details). 

Turning to the free if -algebras K(X) = K(X±, X n ) and the free if -algebra K(X,T) = 
(Xi, X n ,T), let the admissible system (£>, < gr ) for K(X) and the admissible system (B, -< T _ gr ) 
for K(X,T) be as fixed in Section 3. 

4.2. Proposition With the convention made above, let §f be a dh-closed homogeneous Grobner 
basis in if (X, T) with respect to the data (B, -< T _ gr )-, and put A = K{X) / (Sf~). Considering the 
N-filtration FA of A induced by the (weight) N-grading filtration FK(X) of K(X), then there 
are graded if- algebra isomorphisms: 

G(A) K{X)/{LH(&„)), A**K{X,T)/(&), 

where LH(Sf^) = {LH(g^) | € Sf^} with LH(^) the N-leading homogeneous element of 
with respect to the N-gradation of K{X) (see an explanation above). 

Proof To be convenient, let us put J = (Sf) and I = By ([11], [6], [7]), there are graded 

if- algebra isomorphisms: 

G(A)-if(X)/(LH(/)), A*K{X,T)/{I). (1) 

By Theorem 3.5 and Theorem 3.3 we have 

I = m = J^ (I) = ((J~)~) = = J. (2) 

Furthermore, from ([11], [6], [7]) we know that LH(^L) is a Grobner basis for the graded ideal 
(LH(i)) in if (X), and so 

(LH(i)> = (LH(S^)). (3) 
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It follows from (1) + (2) + (3) that the desired algebra isomorphisms are established. 



□ 



Thus, as demonstrated in ([7], [8]), the algebra K(X,T)/(W) = A can be studied via 
studying the algebras K{X}/(&„) = A, K (X) / (LH(^)) = G(A), and the monomial algebra 
if(J)/(LM(C)). The reader is referred to loc. cit. for more details. 

Remark Note that the foregoing Theorem 2.12 and Theorem 3.12 have actually provided us 
with a practical stage to bring Proposition 4.1 and Proposition 4.2 into play. 
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